class Solution:
    def isMonotonic(self, A: List[int]) -> bool:
        n=len(A)
        i=0
        while i<n-1 and A[i]-A[i+1]==0:
            i+=1
        if i==n-1:
            return True
        d=A[i]-A[i+1]
        while i<n-2:
            i+=1
            if (A[i]-A[i+1])*d<0:
                return False
        return True

'''
执行用时：
524 ms
, 在所有 Python3 提交中击败了
60.82%
的用户
内存消耗：
20.7 MB
, 在所有 Python3 提交中击败了
76.26%
的用户
'''